A New Trade-Off for Deterministic Dictionaries
نویسنده
چکیده
We consider dictionaries over the universe U = {0, 1} on a unit-cost RAM with word size w and a standard instruction set. We present a linear space deterministic dictionary with membership queries in time (log logn) and updates in time (logn), where n is the size of the set stored. This is the first such data structure to simultaneously achieve query time (logn) and update time O(2 c ) for a constant
منابع مشابه
A New Heuristic Algorithm for Time-cost Trade-off Problem Taking into Account Monetary Value
Time-cost trade-off is one of the most important subjects in project management and of interest to contractors. The goal of time-cost trade-off is sensivity analysis of project costs to changes in activity duration in order to obtain the best combination of activity duration decrease, in a way that the sum of project costs is minimized. In the heuristics presented in this area, time crashing is...
متن کاملA New Heuristic Algorithm for Time-cost Trade-off Problem Taking into Account Monetary Value
Time-cost trade-off is one of the most important subjects in project management and of interest to contractors. The goal of time-cost trade-off is sensivity analysis of project costs to changes in activity duration in order to obtain the best combination of activity duration decrease, in a way that the sum of project costs is minimized. In the heuristics presented in this area, time crashing is...
متن کاملA Trade-Off for Worst-Case Efficient Dictionaries
We consider dynamic dictionaries over the universe U = f0; 1g on a unit-cost RAM with word size w and a standard instruction set, and present a linear space deterministic dictionary accommodating membership queries in time (log logn) and updates in time (logn), where n is the size of the set stored. Previous solutions either had query time (logn) (1) or update time 2 p log n) in the worst case....
متن کاملA Multi-Mode Resource-Constrained Optimization of Time-Cost Trade-off Problems in Project Scheduling Using a Genetic Algorithm
In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. Beyond earlier studies on time-cost trade-off problem, in MRCTCT problem, resource requirements of each execution mo...
متن کاملIncome Convergence toward USA: New Evidences for Latin and South American Countries
Abstract In this paper we test two versions of convergence hypothesis namely deterministic or conditional convergence and stochastic or catching up hypothesis using Carrion-i-Silvestre et al. (2005) stationary test. The results show Latin and South American countries (LSA) catching up process toward the USA failed in 1980s and somewhat in 1990s. But in 2000s most of them could lie in converge...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000